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We describe the statistical mechanics of a melting crystal in three di- 
mensions and its relation to a diverse range of models arising in combina- 
torics, algebraic geometry, integrable systems, low-dimensional gauge the- 
ories, topological string theory and quantum gravity. Its partition function 
can be computed by enumerating the contributions from noncommutative 
instantons to a six-dimensional cohomological gauge theory, which yields a 
dynamical realization of the crystal as a discretization of spacetime at the 
Planck scale. We describe analogous relations between a melting crystal 
model in two dimensions and A/" = 4 supersymmetric Yang-Mills theory 
in four dimensions. We elaborate on some mathematical details of the 
construction of the quantum geometry which combines methods from toric 
geometry, isospectral deformation theory and noncommutative geometry 
in braided monoidal categories. In particular, we relate the construction of 
noncommutative instantons to deformed ADHM data, torsion-free modules 
and a noncommutative twistor correspondence. 

PACS numbers: 11.15.-q, ll.10.Nx, 02.40.-k, 11.25.Tq 



1. Introduction 

A classical instanton is a connection on a smooth SU(r) vector bundle E 
over an oriented Riemannian four-manifold X with anti-self-dual curvature 
two-form Fa, i.e. 

*F A = -F A , (1.1) 

where * denotes the Hodge duality operator on X. Such field configurations 
are labelled by their "topological charge", which is the instanton number 
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defined as the second Chern class 
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/ Tr(F A AF A ) = k £ H A (X,Z) 



Jx 



of the bundle E. (The first Chern class c\{E) = 0.) The prototypical exam- 
ple is the case of instantons on the four-sphere X = S A . In this case, there 
are one-to-one correspondences between the following classes of objects: 

1. Instantons on the Euclidean four-plane IR 4 of topological charge k and 
finite Yang-Mills energy. 

2. Rank r holomorphic vector bundles E over the complex projective 
plane P 2 with 02(E) = k which are trivial on a projective line P 1 at 
infinity. 

3. Linear algebraic ADHM data. 

4. Rank r holomorphic vector bundles E over the projective three-space 
P 3 with 02(E) = k which are trivial on a P 1 at infinity, have van- 
ishing cohomology i7 1 (P 3 , E(— 2)) = 0, and satisfy a certain reality 
condition. 

The first equivalence follows since one can glue together local connections 
on the northern and southern hemispheres of 5 4 , with suitable boundary 
conditions at infinity in R , to produce a global instanton The second 
equivalence is known as the Hitchin-Kobayashi correspondence and it gives 
a construction of the instanton moduli space in algebraic geometry [2J. The 
third equivalence gives an explicit construction of the instanton connections 
on M 4 through solutions of the celebrated ADHM matrix equations [3] . The 
fourth equivalence yields the Atiyah-Penrose-Ward twistor correspondence 
which can be used to explicitly construct instantons on 5 [I]. 



The anti-self-duality equations (jl.ip have a natural generalization to 
higher-dimensional Kahler manifolds X called the Donaldson-Uhlenbeck- 
Yau equations [5] . Irreducible gauge connections which solve these equations 
are in one-to-one correspondence with stable holomorphic vector bundles 
over X; they naturally arise in compactifications of heterotic string theory 
as the condition for at least one unbroken supersymmetry in the low-energy 
effective field theory. Of particular interest are the cases in which X is a toric 
manifold, like the original example M 4 = C 2 . In this case, the torus sym- 
metries of X lift to the instanton moduli space and the powerful techniques 
of equivariant localization can be used to compute the exact instanton con- 
tributions to the partition functions of supersymmetric gauge theories on 
X [3 E] ■ Besides their intrinsic interest as exactly solvable models which 
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capture physical regimes of more realistic quantum field theories, these par- 
tition functions also enumerate BPS bound states of D-branes in Type II 
string theory in certain regions of the moduli space. Instanton counting has 
also found applications in geometry through the computation of enumer- 
ative invariants of manifolds, e.g. the Seiberg-Witten [6] and Donaldson 
invariants [9] when dime X = 2, and the Donaldson-Thomas invariants 
when dim c X = 3 PUE]. 

The enumeration of instantons on a general toric d-fold X in the ap- 
proach of [HJ [11] is somewhat heuristic. It begins with the local enumeration 
of (generalized) noncommutative instantons on each torus invariant open 
patch C d C X. A Moyal deformation of these patches is simple enough 
to enable explicit construction of the instanton connections in this case, 
whose contributions to the partition function can then be assembled to 
global quantities using the gluing rules of (commutative) toric geometry. 
This construction gives rise to a crystalline structure of spacetime, which 
as an integrable model of lattice statistical mechanics has many interesting 
features in its own right. We will interpret this crystal model as a quan- 
tization of spacetime geometry at the Planck scale, induced by quantum 
gravitational fluctuations which are effectively encoded in the dynamics of 
noncommutative instantons. When d = 3 we will give a very precise dy- 
namical realization of all these correspondences, while for d = 2 we can give 
an explicit construction of the instanton moduli space and its associated 
gauge connections. 

Although this heuristic picture is nice and certainly very useful, one 
would like to go beyond it somewhat by finding a global notion of "noncom- 
mutative toric variety", and the construction of instantons thereon. This 
would cast the picture of dynamical quantum geometry into the more pre- 
cise and rigorous framework of noncommutative geometry. Another reason 
is that such varieties naturally arise in string geometry. For example, chiral 
fermions on a "quantum curve" can be embedded in string theory as a col- 
lection of intersecting D-branes in a background supergravity .B-neld. Such 
a configuration is described mathematically by a holonomic D-module |12j . 
roughly speaking a representation or sheaf over an algebra of differential op- 
erators. In certain instances, there is an equivalence between categories of 
D-modules and of modules on a noncommutative variety. Our constructions 
give examples of such noncommutative varieties, and hence of the quantum 
geometries eluded to in [12]. The simplest example of this correspondence 
is between the right ideals of the Weyl algebra C[z, d z ], i.e. the algebra of 
differential operators on the affine line, and line bundles on a noncommu- 
tative P 2 [13J. In turn, vector bundles on noncommutative P 2 correspond 
to instantons on a noncommutative M 4 \14\ [To] . Hence the construction of 
instantons on noncommutative toric varieties produces a sharper picture of 
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the dynamically induced quantum geometry. 

2. Crystal melting in three dimensions 

In this section we introduce the melting crystal model and describe its 
statistical mechanics. We relate it to enumerative problems in combinatorics 
and toric geometry, and explain its interpretation in string theory. We 
then relate the model to an integrable hierarchy and recast it as a matrix 
model, which leads into our first gauge theory characterization of the crystal 
in terms of Chern-Simons theory. We defer describing the relationship 
with noncommutative instantons to later sections, and begin with the three- 
dimensional case wherein the complete story is best understood. 

2.1. Statistical mechanics and random plane partitions 

The model of a melting crystal corner was introduced in [16] and is 
depicted in Fig. [TJ The crystal is a rectangular array of unit cubes located 




Fig. 1. Melting crystal corner in three dimensions. 

in the positive octant of R 3 . It melts starting from its outermost right-hand 
corner according to the melting crystal rule: a cube located at (I,J,K) 6 
Z 3 C R 3 evaporates if and only if all cubes located at (i,j,k) with i < I, 
j < J and k < K have already evaporated; this rule roughly states that 
an atom can be removed only if all atoms on top of it have been removed. 
Removing each atom from the corner of the crystal contributes a factor 
q = e -/i//T to the Boltzmann weight, where is the chemical potential and 
T is the temperature. 

We can map this model onto a combinatorial problem by piling cubes in 
the corner of a room as they are removed from the crystal. This is depicted 
in Fig. [2j The melting crystal rule implies that piling irij cubes vertically 
at position 0) gives a rectangular array of positive integers ir = ("K^j) 
such that the entries of tt decrease as we move along the rows and columns, 
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Fig. 2. A three-dimensional Young diagram. 



i.e. 7Tjj > "fti+ij and > ftij+i- Such an object is called a plane partition 
or three-dimensional Young diagram. 

Plane partitions generalize the notion of ordinary partition or Young 
diagram; recall that this is an increasing sequence of positive integers, A = 
(Ai, A2, • • • ), Aj > Aj + i > 0, where Aj gives the length of the i-th row in the 
associated Ferrers diagrams of the semi-standard Young tableaux T of shape 
A. There are in fact two ways in which ordinary partitions will play a role. 
Firstly, the "diagonal slices" of a plane partition n, e.g. A = (vr^j), define a 
sequence of ordinary partitions obeying "interlacing relations" . Secondly, we 
can consider three-dimensional Young diagrams with infinitely many boxes 
which freeze along each coordinate direction to a two-dimensional Young 
diagram projected in the respective coordinate plane. 

The statistical mechanics of crystal melting is now defined in a canonical 
ensemble in which each plane partition tt has energy proportional to the total 
number of cubes \ir\ = YLij>i ^ij- The canonical partition function is then 
the generating function for plane partitions and is given by 

00 

7T k = 

where pp(k) is the number of plane partitions tt with \tt\ = k boxes. This 
enumerative problem was solved long ago by MacMahon with the result |17j 

00 ^ 

n=i I 1 - <n 

The function M(q) is called the MacMahon function. It generalizes the 
Euler function which is the generating function for partitions. From the 
perspective of six-dimensional gauge theory that we shall take later on, the 
integers pp(k) count the number of bound states of k DO-branes with a single 
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D6-brane wrapping C 3 . Then the gauge theory with partition function (|2.ip 
is dual to topological string theory on the target space C 3 [TH [TOl [TT] . 

This statistical mechanics model is also intimately related to the theory 
of symmetric functions. Given a partition A as above, the Schur polynomial 
in the variables x = (x±, X2, ■ ■ ■ ) is the formal power series s\(xi, X2, ■ ■ ■) = 

J2t xT 1 with x T := x Al ^ T ) x^ 2 ^ ' ' ' • They constitute a special basis for 
the algebra of symmetric functions, and are intimately connected to the 
representation theory of symmetric and general linear groups [18} [TT] . Of 
central interest is the specialization of the Schur polynomials in N variables 
to (xi, x-2.1 ■ ■ ■ j a?jv) = (1) ■ ■ ■ ; Q 1 ^ -1 )) which is given by the hook-content 
formula 

s x (l, q^ 1 ) = q N ^ dim,(A) , (2.2) 

where N(X) = Yli>i (* ~~ -0 A« an d the g-hook formula 

[N + j-i] 



dim 9 (A) = II |X 



(*.j)eA J 

is the quantum dimension of the irreducible unitary representation of U(N) 
associated to A [12]. Here [n] = q^~ l )l 2 (g»/2_ g -n/2) /(qW-q-V*) denotes 
the (/-number associated to n 6 Z. 

The hook-content formula (|2.2p implies the hook-length formula which 
can be generalized to give [TT] 



where the sum ranges over all column-strict partitions 7r c (equivalently re- 
verse semi-standard Young tableaux) of shape A, largest part at most N — 1, 
and allowing as a part. Hence the Schur specialization is a generating 
function for column-strict plane partitions. For rectangular shapes A, there 
is a simple bijection between column-strict plane partitions of shape A and 
ordinary plane partitions of shape A. However, there is no such simple corre- 
spondence for arbitrary non-rectangular shapes. But the bijection does exist 
in the reverse situation for N — > 00. In the limit N — > 00 the hook-content 
formula $T2) reduces to s A (l, q, q 2 , . . . ) = q N W / U(ij)eX [Ai + A$-i-j + l], 
and we have 

= q~ N W s\(l, q, q 2 , — ) 



where the sum ranges over all weak reverse plane partitions ir w of shape A. 
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2.2. Toric Calabi-Yau crystals 

This model can be generalized to a large class of melting crystals in the 
following way. Let T be a finite trivalent planar graph, decorated by plac- 
ing a three-dimensional partition tt v each vertex v, and a two-dimensional 
partition A e representing the asymptotics of ir v at each edge e emanating 
from a vertex v; to each external leg of the graph T we assign the empty 
partition A = 0. To each vertex we assign the Boltzmann weight q which 
weighs the number of boxes; each edge e also has associated to it a formal 
variable Q e weighing the total number of boxes. The partition function is 
obtained by summing over all possible decorations by partitions and reads 

Z * = E II II Mx ei ,x e2 ,xjq) , (2.3) 

Young tableaux edges e vertices 

A e f=(ei,e 2 ,e 3 ) 



where 



7r : dir=(X,fj,,i l ) 



is the generating function for plane partitions tt with boundaries A, fx, v of 
sizes N\, N^, N u , i.e. N\ is the height of the plane partition (from piling cu- 
bic boxes), while Nn (resp. N v ) is the extension towards the left (resp. right) 
such that beyond (resp. N u ) the cross section is frozen to \i (resp. v). 
When these boundary integers are non- vanishing, i.e. tt is an infinite plane 
partition, one must make sense of the box count \tt\ through a suitable 
renormalization |16j . 

This combinatorial construction has a natural geometric meaning in the 
setting of toric geometry. A complex variety X is a toric variety of dimen- 
sion d if it densely contains a (complex) algebraic torus T = (C x ) rf and 
the natural action of T on itself (by group multiplication) extends to a Tr- 
action on the whole of X. The simplest examples are the torus T itself, the 
affine space C d , and the complex projective space F d . If in addition X is a 
Calabi-Yau manifold, i.e. X has trivial canonical line bundle c\(Kx) = 0, 
then X is necessarily non-compact. 

Toric varieties are of great interest because much of their geometry and 
topology are described by combinatorial data encoded in a planar toric 
web diagram V defined as follows. The vertices v are the fixed points of 
the torus action on X, with T- invariant open chart U = C d . The edges 
e represent T-invariant projective lines P 1 joining pairs of fixed points v\ 
and V2- The variety X is reconstructed from this data via a set of "gluing 
rules" , which follow from the realization that the normal bundle determines 
the local geometry of X near each edge, i.e. near each P 1 , the space X looks 
like the bundle Opi(— mi) © • • • © TUd-l) over ^ f° r some integers 
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rrii which determine the transition functions between neighbouring patches. 
The graph V has external legs if and only if X is non-compact; the external 
edges are then dual to non-compact divisors in the geometry. 

This combinatorial information can be equivalently encoded in the dual 
graph which defines the toric fan £ C Z d of X. It consists of maximal 
(polyhedral) cones a which are dual to the vertices of T and which define a 
toric open cover U[a] of X, a set of d — 1-cones dual to edges, and so on. 
One then specifies gluing rules along adjacent faces a (It of cones a and r. 
For the example of the complex projective plane X = P 2 , the fan £ consists 
of three maximal cones a\, 02, 03, corresponding to the three open C 2 charts 
covering P 2 , with intersections between neighbouring two-cones giving the 
one-cones criPiai+i = T{ (with indices read modulo 3), and triple intersection 
the cone point u\ n 02 H 03 = {0}. The dual graph T is a triangle. 

The formal power series (|2,3p enumerates the Donaldson-Thomas invari- 
ants of the toric Calabi-Yau threefold X with web diagram T; from a gauge 
theory perspective, this partition function counts BPS bound states of D6- 
D2-D0 branes with a single D6-brane wrapping X and D2-branes wrapping 
the two-cycles of X. After the change of variables q = e~ 9s , the perturba- 
tive expansion of (|2.3|) in g s gives the Gromov-Witten invariants of X and 
coincides (up to normalization) with the partition function for topological 
string theory on X [TO]. Indeed, the generalized MacMahon function (|2.4p 
coincides (up to normalization) with the "topological vertex" of [20] in the 
melting crystal formulation; this is proven by rewriting the sum over plane 
partitions ir as a sum over "diagonal" two-dimensional Young diagrams A 
weighted by powers of skew Schur functions [16J. 

The toric diagram for the affine space X = C 3 is depicted on the left in 
Fig. [3] and its partition function (|2,3p is given in (|2.ip . The next simplest 





Fig. 3. Toric diagrams for C 3 and the resolved conifold. 



example is the resolution of the conifold singularity xy — zw = in C , 
whose web diagram is depicted on the right in Fig. Using the general 
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prescription ()2.3[) one readily computes 

^conifoid = ^ M0 i0jA (g)M0 i0)A (g)Q |A| 



q M+J2 (itj)eX (i+j+i) q\X\ = M{qf M(Q,q)- x , (2.5) 
where the generating function 



counts weighted plane partitions. 

In general a simple closed product formula is not anticipated for the 
partition function (|2.3p . They only arise when the background X has no 
compact divisors (or D4-branes). As the example (|2.5p demonstrates, the 
partition function (|2.3j) is expected to contain the overall factor M(q) x ^ x ' 
enumerating degree curve classes (DO-branes) [lOj . where x(-X') is the 
topological Euler characteristic of X which coincides with the number of 
vertices in the toric diagram r of X. 

2.3. Integrability 

The melting crystal model is an integrable system. This can be seen 
through the free fermion representations of the partition functions (|2,3p [2TJ 
I22j . Introduce independent holomorphic complex fermion fields if) and if)* 
in two dimensions. In the Neveu-Schwarz sector they have the mode ex- 
pansions 

fftz) = Yl ^™z- m - 1/2 and r(z) = Yl C^~ m ~ V2 

meZ+l/2 meZ+1/2 

with the non-vanishing canonical anticommutation relations {ipm^n} = 
u~m+n,o- The fermionic Fock space is built by the action of these mode 
operators on the vacuum state |0) obeying ip n \0) = = ip^\0) for n > 
and m > 1. It is naturally spanned by states labelled by Young tableaux; 
given a two-dimensional partition A = (Ai, . . . , A r ) and its transpose A*, one 
defines the basis states 



|A> = n ^* Ai+i _ 1/2 ^_A*+»-i/2|0> • 



i=l 



10 



Richard J. Szabo 



The modes a n of the bosonized field 

d(j)(z) = : ip(z)tf)*(z) : = a n z' n ' 1 with a n = : ip n - m V4 : 

obey the Heisenberg commutation relations [a m , a n ] = m5 m+n fi. They can 
be used to define vertex operators 



T±(z) = exp ( } —a± n 



n>0 



By using the expansion of (|2.4p into Schur functions, summed over Young 
diagrams, one can represent the partition functions ()2.3p as particular vac- 
uum correlation functions of these vertex operators. For example, direct 
expansion of the infinite product in (|2.ip gives the fermionic representation 



^C 3 



<oi ( n r+(9" B ))(n r -(9 n )) i°) 



n=0 



This identifies Zx as a tau-function of the one-dimensional Toda lattice 
hierarchy [21j ; the modes a n play the role of "Hamiltonians" in the usual 
fermionic formulation for tau-functions of the integrable KP and Toda hi- 
erarchies. 

Natural candidates for explicit representations of tau-functions of in- 
tegrable hierarchies are provided by partition functions of matrix models. 
In [23\ [23] it was shown that the expansions (|2.3p can be written as par- 
tition functions of infinite- dimensional unitary one-matrix models (when 
the underlying toric Calabi-Yau variety X has no compact divisors). For 
example, the affine space partition function (I2.ip can be expressed as the 
matrix integral 



Z c s = f dU detG(t%) , 



'[/(oo) 

while for the resolved conifold partition function (|2.5p one has 



^conifold 



/ dUdet (^frn ft (i + Q-^-V) 



where the elliptic theta-function is given by 



oo 

;2; 



®(u\q) = £ q 



// 2 J 

j=-oo 
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These formal expressions are defined as the N — > oo limits of the correspond- 
ing eigenvalue integrals for the finite-dimensional unitary group U (N) with 
the bi-invariant Haar measure dU ; the infinite unitary group here is then 
formally the contractible one obeying Kuiper's theorem. In [23] these matrix 
model formulas are derived straightforwardly starting from the expansion of 
M\^ v {q) in skew Schur functions, using Gessel's theorem to write the sum 
as a Toeplitz determinant, and then using the fact that N x N Toeplitz de- 
terminants have well-known expressions as integrals over the unitary group 
U(N). The rank here is infinite as we have to sum over all Young diagrams 
A, with no restrictions on the lengths of the rows Aj, in the expansion of the 
generating function (|2.4p . 

2-4- Finite rank crystal model and Chern-Simons gauge theory 

It is natural to ask what is the meaning of the finite rank versions of 
the unitary matrix integrals for the melting crystal partition functions Zx- 
The answer leads to the somewhat unexpected appearence of a well-known 
topological gauge theory in three dimensions. Consider Chern-Simons the- 
ory on an oriented three-manifold M with gauge group U(N). The partition 
function is given by the functional integral 

Z^ S (M) = J DA e iScs[A] , 

where 

S CS [A] = A I Tr(AAdA + lAAAAA) 
Jm 

for k G Z is the Chern-Simons action for a gauge potential A of a con- 
nection one-form on a (trivial) bundle over M. This gauge theory has 
a long history as an exactly solvable quantum field theory which com- 
putes invariants in three-dimensional geometric topology [25]. It is given 
exactly by its one-loop (semi-classical) approximation, with the partition 
function and Wilson loop observables localizing onto classical solutions of 
the Chern-Simons action, which are given by flat connections of curvature 
Fa = 0. When the three- manifold is a Seifert fibration M — > X, integra- 
tion over the 5* 1 fibre degrees of freedom localizes the gauge theory onto 
a "(/-deformation" of two-dimensional Yang-Mills theory on the base Rie- 
mann surface S [2SI EH EU [29] , defined by replacing U(N) representation 
theoretic quantities in the usual heat kernel expansion with their quantum 
analogs. 

For example, Chern-Simons theory on the three-sphere M = S 3 , re- 
garded as a circle bundle over the two-sphere E = S 2 by means of the Hopf 
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fibration S 3 — > S 2 , is equivalent to g-deformed Yang-Mills theory on S 2 . 
In this case, the Chern-Simons partition function can be reduced to an 
TV-dimensional integral which is equivalent to the Stieltjes-Wigert matrix 
model defined by the Hermitian matrix integral \30\ [3"T| 132] 

Zg s (S 3 ) = [ dH e -^^H/2g 3 ^ 
Ju(N) 

where g s = -j^r^- Using explicit expressions for the associated orthogonal 
polynomials (the Stieltjes-Wigert polynomials), the matrix integral can be 
computed explicitly with the result 

N-l 

z&(s 3 ) = n 

3=1 

where q = e~ 9a = e - 27T1 /i k + N ) _ Unlike the more conventional Hermitian 
matrix models with polynomial potentials, this model involves an undeter- 
mined moment problem. In particular, it can equivalently be described by 
the unitary matrix model [33j 

Zcs(S 3 ) = I dC7 detQ(U\q) , 

JU{N) 

which is just the finite rank version of the unitary matrix model describing 
the melting crystal model on C 3 . It follows that Z^z = limAr_ 5 . 00 Zq S (S 3 ), 
and hence the finite N crystal model may be regarded as the Chern-Simons 
matrix model. Prom the perspective of topological string theory, this cor- 
respondence is not so surprising, given that large N Chern-Simons gauge 
theory describes the B-model dual to the A-model topological string the- 
ory on X. In [23] it is shown that the spectral curve of the matrix model 
in the thermodynamic limit describes the mirror geometry to the A-model 
geometry. 

This correspondence is interesting because the Chern-Simons matrix 
model on M = S 3 is known to be deeply connected to exactly solvable 
models of statistical mechanics and certain stochastic processes. For exam- 
ple, it is related to the A^-particle Sutherland model [Mj- Moreover, in [35] 
it was pointed out that the matrix model expression for the Chern-Simons 
partition function on S 3 is just the extensivity property of probabilities in 
the Brownian motion of N independent particles. A special instance of this 
latter connection can also be noted directly by using the observation of [26 
that the Lawrence-Rozansky localization formula for SU (2) Chern-Simons 
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k+2 \k+2 

e -in/(k+2) /-oo 



2vri 



/oo 
dx sinh 2 (±e i7r / 4 ) e~^ x2 . 
-oo 



This is a first moment of the functional exponential of Brownian motion At 
given by 

i-x 2 /2t 



E[(A t ) n ] = [ dx (sinhx) 



where A t = / * ds e 2Bs with B = {B t \ t > 0} a one-dimensional Brownian 
motion [36] . 

More intrinsically, there is a fundamental well-known connection be- 
tween random plane partitions and non-intersecting lattice paths via the 
Lindstrom-Gessel-Viennot formalism [37]. The specialization of the Schur 
polynomial s\(l,q, . . . ,q N ~^) can be expressed as a random matrix aver- 
age in the Stieltjes-Wigert ensemble [38] whose joint probability density 
has an interpretation as a Brownian motion. This follows from the Karlin- 
McGregor determinant formula for the probability measure of N particles, 
at initial positions A = (Ai, A2, . . . ), to undergo independent Brownian mo- 
tion without collision to an equispaced final position at time t [39] . By using 
the Littlewood formula [18] 



n 1 1 
Y,sx(xi,-..,x N ) = Ut^x~ II i- x . x . ' 

A i=l Kj J 

we can write the melting crystal partition function as a product of non- 
intersecting Brownian path distributions 

z O> = ( ^2 sa(1,<?,<7 2 ,---)) ( • s a(-1,-<?,-<? 2 ,---)) , 

A A 

with q = e 1 /* = e~ 9a . 



3. Quantization of toric geometry 

In this section we will relate the crystal melting model to the quanti- 
zation of spacetime geometry. We first demonstrate how such quantization 
can be induced through quantum gravitational fluctuations in a certain toy 
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model of quantum gravity. Later on we will see that this crystalline struc- 
ture can be understood dynamically in terms of instantons of a topological 
gauge theory in six dimensions, extending the gauge theory description of 
the previous section, that we also describe below. We then describe the 
general construction of the quantum geometry, following [40 J . 



3.1. Kdhler quantum gravity 

The toy model of quantum gravity that we present was studied in the 
early 1990's and applies to any Kahler manifold in six dimensions; here we 
follow the presentation of |11| (see also [II]). Let X be a complex manifold 
of dimension dimc(X) = 3, with fixed nondegenerate Kahler (1, l)-form ojq 
satisfying duo = 0. In the following we will usually assume that X is a toric 
Calabi-Yau threefold. 

Given this data one can write down the gravitational path integral 



1 /" 1 

Zx = e ~ S with S = — J -wAwAw 



x 



This integral is discrete; it is given by a sum over "quantized" Kahler forms 
uj, which means that they have the same periods as the form ujq. This 
is tantamount to a summation over the Picard lattice H 2 (X,X) of degree 
two cohomology classes of X, which consists of characteristic (isomorphism) 
classes of line bundles over X. Thus we decompose the "macroscopic" form 
to into fluctuations around the "background" form ujq, given by the curvature 
Fa of a holomorphic line bundle L — > X, as uj = ujq + g s Fa with the 
fluctuation condition f„ Fa = for all two-cycles /3 £ H2 (X, Z) . 

By direct substitution using the fluctuation condition, this gives the 
action 

S = \ T\ / w o + o / F A AF A AuJo + gs / ^ F A A F A A F A . 
gj 3! J x 2 J x Jx 3! 

By dropping the irrelevant constant term, the statistical sum thus becomes 

b 2 (X) 

Z X = £ q ch ^ [J (Q,,) /C * Ch2(i) 

where q = e"**, Qi = e" /s ^°, Si G H 2 (X,Z) and d G H A (X,Z) are 
dual bases of two-cycles and four-cycles, and 62 (X) is the second Betti 
number of X. This partition function is of precisely the same form as the 
crystal partition function in the case that X is toric; indeed the second 
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Chern characteristic classes di2(L) of line bundles can be naturally associ- 
ated to Young tableaux, while the third Chern characteristic classes cli3(L) 
naturally correspond to three-dimensional Young diagrams. However, the 
problem with this model as it is currently formulated is that the fluctuation 
condition on Fa implies that all line bundles L occuring in the sum are triv- 
ial, cli2(L) = cli3(L) = 0, and hence this model of Kahler quantum gravity 
is not well-defined. 

It is the resolution to this problem that leads to the quantization of ge- 
ometry. Instead of considering smooth connections as is the usual practice, 
one should take Fa to correspond to a singular U(l) gauge field A on X. 
This procedure is well understood in algebraic geometry. It means that we 
should enlarge the range of the sum over line bundles to include also con- 
tributions from ideal sheaves, which fail to be holomorphic line bundles on 
a finite set of points, identified as the singular locus of the gauge fields. We 
will see later on that this extension is provided by considering the instanton 
solutions of gauge theory on a noncommutative deformation Cg of affine 
space, which are described in terms of ideals I in the polynomial algebra 
C[z\, Zii Z3]. They correspond locally to crystalline configurations on each 
patch of the manifold X. In [11] this phenomenon is interpreted as a gravi- 
tational quantum foam. The gauge field configurations become non-singular 
on the blow-up X — > X obtained by replacing the singular points with 
non-contractible cycles, and ideal sheaves on X lift to line bundles on the 
resolution X; this alters the homology of X and is interpreted as a space- 
time topology change. In this way the molten crystal gives a discretization 
of the geometry of X at the Planck scale; each atom of the crystal is a 
fundamental unit of the quantum geometry. 



A direct gauge theory realization of this construction can be given [TTj 
I42j . wherein one can naturally see the necessity for enlarging the space of 
gauge connections. The natural gauge theory on a D6-brane in Type IIA 
superstring theory is a topological twist of the maximally supersymmetric 
Yang-Mills theory in six dimensions; the twisting carries us away from the 
usual physical gauge theory and is necessary to ensure supersymmetry when 
X is curved. It can be obtained through dimensional reduction of ten- 
dimensional supersymmetric Yang-Mills theory over X, and the bosonic 
part of its action reads 



3.2. Six- dimensional cohomological gauge theory 
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where is a Higgs field and Fa = F^° + i*Y + F^ 2 is the holomorphic- 
antiholomorphic decomposition of the curvature two-form with respect to 
a chosen complex structure on X. The second line of this action coincides 
with that of the decomposed Kahler gravity action. 

Considering the fermionic terms, the gauge theory has a large BRST 
symmetry, and its functional integrals (observables) localize at BRST fixed 
points which are given by the equations 

F 2 / = = F / and F 1 / A o; Q A w = 0. (3.1) 

These are the Donaldson-Uhlenbeck-Yau equations which describe the ab- 
solute minima of the gauge theory action; the first equation says that the 
pertinent gauge bundle is holomorphic, while the second equation is an in- 
tegrability condition on the gauge connection. Their solutions are thus BPS 
solutions which we interpret as (generalized) instantons. In string theory 
they describe BPS bound states of D6-D2-D0 branes on X (in a particular 
chamber of the Kahler moduli space) . 

According to the general principles of cohomological gauge theory, the 
partition function can be computed from the localization formula onto the 
instanton moduli space M given by Zx = J M e(J\f), where e{M) denotes 
the Euler characteristic class of the antighost bundle N over M defined by 
integration over the zero modes of the antighost fields in the gauge fixed path 
integral. This expression is very symbolic, because the instanton moduli 
space is neither smooth nor even a variety. It can be made sense of using 
obstruction theory techniques from algebraic geometry; see [H] for a concise 
discussion of this point. Later on we will describe a variant of this moduli 
space for the four-dimensional analog of this gauge theory. 

We can nevertheless formally use this Euler character formula to describe 
the instanton contributions to the partition function, provided we resolve 
at least some of the singularities of the instanton moduli space. First of 
all, we must deal with the non-compactness of M. For X = C 3 , we can 
regularize the infrared singularities of M by putting the gauge theory in the 
supergravity "J7-background" introduced by Nekrasov [BJ. This deforms 
the gauge theory such that the moduli space integrals can be evaluated 
explicitly using equivariant localization formulas with respect to the lift of 
the natural toric action on X to M; the torus fixed points on M are just the 
instanton gauge fields. Since di2(L) = when X has no non-trivial two- 
cycles, this saturates Zx by pointlike instantons in this case. We must also 
resolve the small instanton ultraviolet singularities of M; this is achieved 
by replacing X = C 3 = R 6 by its noncommutative deformation Rg, defined 
by replacing the coordinates x l of R 6 with Hermitian operators obeying 
Heisenberg commutation relations 

[x\x j ] = i9 ij , (3.2) 
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with a constant, real-valued, non-degenerate antisymmetric deformation 
matrix [O 13 ). Thus the pertinent compactification of the instanton moduli 
space needed to make gauge theory quantities well-defined also naturally 
leads to a quantization of the target space geometry; this compactification 
is known to correspond to adding ideal sheaves to M. 

3.3. Cocycle twist quantization 

In the remainder of this section we spell out the details of the construc- 
tion of the quantum geometry. We use the deformation procedure of [13] 
which is tailored to deal with instances wherein there is a symmetry group 
acting on a class of objects that one wishes to quantize; in our case this will 
be the induced action of the torus group T on the algebra of functions on a 
toric variety. However, we spell out the construction in a very general way 
that can be exploited in a variety of other contexts. 

Let H be a commutative Hopf algebra over C (representing the "sym- 
metries" under consideration) endowed with a linear convolution-invertible 
unital two-cocycle F : H®H — > C. Such a cocycle is called a "twist". Below 
we use Sweedler notation for the coproduct A : H — > H Cg) H of H, A(h) = 
hm ® h(2), and also (A(g)id//) oA(h) = ® h( 2 ) ® ^(3) = (id// <8> A) o A(/i), 
with implicit summations over the factors. 

Given this data, we can define a new "twisted" Hopf algebra Hp with 
the same coalgebra structure as H , but whose algebra product is modified 
to 

hx F g := -F(/i(i),5(i)) 0(2)5(2)) -F" 1 0(3), 5(3)) • (3-3) 

The cocycle condition ensures that this product is associative. A com- 
plex vector space A is a left .ff-comodule if it carries a compatible left 
coaction Ax, : A — > H (g) A of H on A; we use the Sweedler notation 
Ax, (a) := a* -1 ) (8) for a G A, again with implicit summation. The 
category whose objects are left -ff-comodules and whose morphisms are left 
-ff-coequivariant homomorphisms is denoted H Ai. Since H and Hp are 
the same as coalgebras, every left if-comodule is a left .ffx^-comodule and 
every .ff-coequivariant homomorphism is an .ffp-coequivariant homomor- 
phism. This implies that there is a functorial isomorphism of categories 
of left comodules Qp : M — > Hp M, which simultaneously deforms any 
-ff-covariant construction into an -ffp-covariant one. It is this technique of 
"functorial quantization" that is extremely powerful and general enough to 
fulfill all our needs. 

As we have written it down thus far, this categorical equivalence is triv- 
ial, because the functor Qp acts as the identity on objects and morphisms 
of the category H M.. However, the category H A4 has more structure, and 
the isomorphism Qp acts non-trivially on this extra structure, which is that 
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of a braided monoidal category. The monoidal structure is provided by 
the ordinary tensor product of f/-comodules, while the braiding morphism 
: A® B — > B ® A on H JVi is given by the trivial "flip" morphism which 
interchanges factors in a tensor product, i.e. *$>(a (g) b) = b (8> a. Writing 
Ap = Qf{A) for A G H Ai, we can twist the flip morphims into a new 
braiding typ '■ Ap ® Bp — > Bp (g> Ap on Hp M given by 

y F (a®b) = F- 2 ^- 1 ),^- 1 )) (&(°) ® a (°>) . 

There is also a twisting of the monoidal structure, but we do not write it 
here. 

Our main interest is the comodule twisting of algebras. An algebra 
A G H A4 is a left i!f-comodule algebra if its product map A ® A — > A 
is an iJ-coequivariant homomorphism. The quantization functor Qp then 
generates a left ffp-comodule algebra Ap which as a vector space is the 
same as A but with the new product 

a-b := F{a^,b^) (a<°> 6®) . (3.4) 

If A, B are comodule algebras in Hf A4, then so is their braided tensor 
product A® B, which is defined to be the vector space A®B endowed with 
the product defined on primitive elements by 

(a ® b) ■ (c (8) d) = a^> F {b®c)d. 

For the trivial flip braiding, this definition coincides with the natural prod- 
uct induced on A <g> B. 

3.4- Noncommutative toric varieties 

We now apply this functorial deformation procedure to define the quan- 
tization of toric varieties X — > Xg [40J. First, we define the noncommutative 
algebraic torus Tq = (Cg) d using a twisting cocycle. The algebra dual to 
the torus T is the Laurent polynomial algebra H := C(ti, . . . ,td) = A(T) 
which is generated by monomials t p := t^ 1 • • • tn d with p G Z d . Since T is 
an abelian Lie group, H has the standard structure of a commutative Hopf 
algebra with coproduct, counit, and antipode given respectively on mono- 
mials by A(t p ) =t p ® t p , e(t p ) = 1 and S(t p ) = t~ p , with A, e extended as 
algebra morphisms and S extended as an anti-algebra morphism. The sim- 
plest choice of twisting cocycle F : H (g> H — > C is provided by the abelian 
twist defined on generators by 



F(ti,tj) = exp(±9ij) =: 
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involving complex parameters 0{j = —Oji £ C, and extended as a Hopf 
bicharacter. Since T is abelian, one then easily checks that the twist factors 
cancel out in the product (|3.3j) . and hence H = Hp as Hopf algebras. 

Nevertheless, this cocycle still induces a non-trivial twisting of the cat- 
egory of .ff-comodules. For example, the coproduct A : H — > H (8) H 
makes the Hopf algebra H itself into a comodule algebra in H A4, and so 
the cotwisted torus has product (|3,4p satisfying the relations 

This defines the noncommutative torus A{Tq) as an algebra object of the 
twisted category Hp M. 

We can thus quantize any quantity on which the original torus T acts. 
Let X be a toric variety with fan £ consisting of a set of cones a. We 
first define noncommutative affine toric varieties a i— > A(Uq[<j\) as finitely- 
generated i^F-comodule subalgebras of A(Tg). For example, the noncommu- 
tative affine <i-plane is the variety dual to the polynomial algebra ^4(C^) = 
Ce[ti, . . . , td] with the relations Utj = g?- tjti. This noncommutative va- 
riety is called the "algebraic Moyal plane". It can be realized in fashion 
similar to the more conventional Heisenberg commutation relations (|3.2p 
via the map U h- > Z{ = logtj with [zi, Zj] = i6ij. In general, the "patches" of 
the quantum toric variety Xq are given by a quotient of the algebra A(Cf) 
by an ideal of relations. The gluing rules of toric geometry now translate 
into algebra automorphisms between affine patches ^4(f/e[cr]) in the cate- 
gory Hp A4. This quantization thus uses the same combinatorial data as in 
the commutative case, i.e. the same fan S, and just deforms the coordi- 
nate algebra of each cone a G S. See |40| for further details of the explicit 
construction. 



4. Crystal melting in two dimensions 

In this section we describe the melting crystal model in two dimensions, 
following [44]. The natural gauge theory counterpart in this instance is 
the maximally supersymmetric Yang-Mills theory in four dimensions. We 
discuss to what extent the analogs of all correspondences for the three- 
dimensional crystal hold in this case; the proper understanding of these 
relationships would sharpen the picture of a dynamically induced quantum 
geometry of four- dimensional spacetime. In this regard, the toric geometry 
of six-dimensional spaces (hence those which naturally arise in string theory 
compactifications) is singled out as special. 
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4-1- Statistical mechanics and random partitions 

The statistical mechanics of crystal melting in two dimensions is a com- 
binatorial problem describing the growth of ordinary random partitions 
(Young tableaux). Analogously to the three-dimensional case, the infinite 
partitions label T-invariant open sets U C X of a smooth quasi-projective 
toric surface X with asymptotics specified by single integers along each 
of the two coordinate directions. A typical configuration is depicted in 
Fig. HI In contrast to the three-dimensional case, the vertex formalism 




Fig. 4. Melting crystal corner in two dimensions. The index i labels one-cones of 
the fan £ of a toric surface X, with the index pair labelling the two bounding 
one-cones of each torus invariant fixed point on X. 

for the counting problem greatly simplifies due to the explicit factorization 
of infinite Young diagrams into finite Young diagrams, as is evident from 
Fig. 21 We denote this factorization symbolically as 

{oo Young tableau} < — > Z> x {finite Young tableau} . (4.1) 

Geometrically this corresponds to the factorization of the Hilbert scheme 
of curves on X into a reduced divisorial part (containing effective divisors) 
and a zero-dimensional punctual part (containing free embedded points); 
all Young diagrams (other than hook diagrams) correspond to closed sub- 
schemes of X with embedded points. 

The quantum version of the melting crystal corner in two dimensions 
is also integrable; it can be mapped exactly to the Heisenberg XXZ ferro- 
magnetic spin chain [45J. The classical lattice statistical mechanics on a 
decorated finite bivalent planar graph T is described by the partition func- 
tion 

Z CTysU l(X) = E II G ^MQe) II V XeitXe2 (q), (4.2) 

X e edges e vertices 
f=(ei,e2) 

where the vertex factors are 



v Xei> x e2 (q) = viqr 1 q~ Xei Xe2 
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while the edge factors are given by 

with a e £ 7*. The sum runs over A e G Z>o for all internal edges e of T, while 
A e = on external legs. The function r)(q) is proportional to the Dedekind 
function rj(q); its inverse is the Euler function 

oo 1 oo 

= II ir^ = E^ fe 

n=l y fc=0 

where p(A;) is the number of partitions A = (Ai, A2, . . . ) of degree |A| = 
Xi = k. The graph T is the dual web diagram to the toric fan E of a 
surface X. The integers a e are the intersection numbers between neighbour- 
ing two-cones of S. The appearence of the Euler function in this expression 
agrees with the general expectations of Gottsche's formula 

£ X(XM) q k = , 
fc>0 

where X^l denotes the Hilbert scheme of fc points on X. The six-dimensional 
version of this formula involving the MacMahon function and the motivic 
Hilbert scheme of points was given recently in |46j . It is natural to ask at 
this stage if there exists a four-dimensional version of "topological string 
theory" that reproduces this counting; this point is currently under investi- 
gation. 



4-2. N = 4 super symmetric Yang-Mills theory in four dimensions 

The relevant four-dimensional supersymmetric gauge theory is again not 
the physical one that appears in standard contexts such as the AdS/CFT 
correspondence, but rather the M = 4 Vafa-Witten topologically twisted 
U(l) Yang-Mills theory [47] on Kahler four-manifold X, coupled with in- 
stanton and monopole charges 

k = — —77 / Fa A Fa and m = — [ F A 
8vr 2 J x 2vr J Si 

for i = 1, . . . , 62 (X). The topologically twisted gauge theory coincides with 
the physical one in the case that X is a hyper-Kahler manifold. Under 
the conditions required by the Vafa-Witten vanishing theorems, the path 
integral localizes onto the instanton moduli space and has an expansion 

62 (X) 

^gauge(X) =J2 E n{k,u)q k \{ Q?, (4.3) 
fc>o ueH 2 (x,z) i=i 
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where Q(k,u) is the Witten index which computes the Euler character of 
the moduli space of £7(1) instantons on X (obeying the anti-self-duality 
equations (|l-ip ) with the given charges; this degeneracy factor also counts 
the number of BPS bound states of D4-D2-D0 branes on X (in a particular 
chamber of the Kahler moduli space) . 

The partition function (|4,3|) has a conjectural exact expression in the 
case of Hirzebruch-Jung spaces X [48, [22], which are Calabi-Yau resolutions 
of toric orbifold singularities in four dimensions. The difficulty in making 
these calculations rigorous is that one needs to consider torsion-free sheaves 
on a "stacky compactification" of X; this variety should be a toric Deligne- 
Mumford stack whose coarse space is X [39]. Beyond the specific examples 
of ALE spaces, a rigorous construction of moduli spaces of framed sheaves 
on these stacks is currently unknown. See [UJ for further analysis of these 
moduli spaces. 

The decomposition (|4.ip has a gauge theory analog - it represents the 
factorization of the moduli space of rank one torsion free sheaves on X 
into a product of the Picard lattice of line bundles (generated by torically 
invariant divisors) with the Hilbert schemes of points (ideal sheaves) on 
X. Embedding the space of bundles with anti-self-dual gauge connections 
into the space of semi-stable torsion free sheaves gives a well-defined smooth 
compactification of the instanton moduli space, which is naturally identified 
with a space of noncommutative instantons, as described in the next section. 
However, in contrast to our previous models, here the melting crystal and 
gauge theory problems are not identical in four dimensions; the relation 
between the two enumerative problems is described in (43]. This can be 
immediately seen in the example of ALE spaces, which are resolutions of 
A n singularities C 2 /Z n+ i. The toric geometry for n = 2 is depicted in Fig.[5j 
For n = 1 the combinatorial rules (|4.2p give the melting crystal partition 




Fig. 5. Toric diagram for the A2 ALE space, and its dual fan. 
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function 

^ oo 

^crystal (A X ) = E ^ ^ ' 

A=0 

whereas the gauge theory instanton expansion is given by 

1 00 

WW = ^732 £ T^V- 

«=— 00 

5. Noncommutative instantons 

In this final section we explain some details of the constructions of non- 
commutative instantons and their moduli spaces, which played a prominent 
role in the previous sections. We first describe the instanton contributions to 
the six-dimensional cohomological gauge theory, and demonstrate that they 
correctly reproduce the melting crystal model in three dimensions. Then 
we analyse the instanton moduli space in four dimensions, where an explicit 
construction is possible [50] , 



5.1. Noncommutative gauge theory 

Using the enveloping algebra of the Heisenberg algebra (|3.2p . we re- 
gard all fields as operators on a separable Hilbert space and turn the six- 
dimensional cohomological gauge theory into a noncommutative gauge the- 
ory following the standard presciption (see e.g. [51]). For this, we represent 
the complex combinations z a = x 2a ~ x — \x 2a and z~a = x 2a_1 + \x 2a for 
a = 1,2,3 as destruction and creation operators on a three-particle Fock 
space in the number basis 

oo 

H = C[%, z- 2 , %]|0,0,0) = C\i,j,l) . (5.1) 

i,j,l=0 

Introduce the covariant coordinates 

X* = xi+iO^Aj and Z a = (X 2 ^ 1 + iX 2a ) . 

Using the Heisenberg algebra (|3.2p we can represent derivative operators as 
inner derivations on the noncommutative algebra of fields; then the covari- 
ant coordinates transform homogeneously under gauge transformations. In 
particular, the field strength tensor of the gauge potential becomes a com- 
mutator of covariant coordinates, and the instanton equations (|3.ip become 



[Z a , Z b ] =0 and [Z a , Z a ) = 3 



(5.2) 
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This is the primary technical advantage of the noncommutative deformation 
- it turns the first order partial differential equations (|3.ip into algebraic 
equations. 

Up to gauge equivalence, the vacuum state Fa = is given by harmonic 
oscillator algebra Z a = z a . Non- vacuum solutions of (|5.2[) give fluctuations 
Ai 7^ around the noncommutative spacetime and hence noncommutative 
instantons. The standard prescription for obtaining the general solution 
starting from the vacuum field configuration is to fix n > 1, and let U n be a 
partial isometry on % projecting out all states \i,j, I) with particle number 
i + j + I < n. We then make the ansatz Z a = U n z a f(N) U n . The function 
f(N) of the number operator N = z a z a is found by substituting this ansatz 
into the instanton equations (|5.2p to generate a quadratic recursion relation 
for it, which has a unique solution once initial conditions are specified; the 
explicit form of f(N) can be found in [32]. The resulting instanton has 
topological charge 

k = -| Tr n (F A A F A A F A ) = ±n(n + 1) (n + 2) 

equal to the number of states in % with N < n, i.e. that are removed by U n . 

To identify the instanton contributions to the gauge theory partition 
function, we note that U n identifies the full Fock space (|5.ip with the sub- 
space 

Ki = ffa,Z2, %)|0,0, 0) , 

where X = C(w\ | i + j + I > n) is a monomial ideal of codimension 

k in the polynomial algebra C[wi,W2,W3\; it defines a plane partition 

7T = | > 1 , ti^ 1 ^- 1 ^- 1 £1} 

with \tt\ = k boxes. Up to perturbative contributions from the empty Young 
diagram ir = 0, the noncommutative instanton contributions thus reproduce 
the expected MacMahon function Z^s. = M(q) with q = e~ 9s . For a generic 
toric Calabi-Yau threefold X, the corresponding field configurations are 
instantons sitting on top of each other at the origin of C 3 , with asymptotes 
to four-dimensional instantons along the three coordinate axes. Patching 
these local contributions together then yields the three-dimensional crystal 
partition function Zx] see [TTJHJ] f° r details. 

A completely analogous construction works for noncommutative instan- 
tons in four dimensions. They sit at the origin in C 2 and now correspond to 
ordinary Young tableaux, with asymptotes along the two coordinate axes to 
magnetic monopoles in two dimensions. The associated picture of gravita- 
tional quantum foam is elucidated in detail in |52j . However, as mentioned 
before, in this case the instanton contributions fail to reproduce the two- 
dimensional crystal partition function. 
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5.2. Instanton moduli spaces 

For the remainder of this paper we restrict to the four-dimensional case 
and examine the problem of constructing explicitly both the instanton mod- 
uli spaces, and the associated instanton gauge connections. For this, we 
compactify the affine space C 2 to the complex projective space P 2 . The 
crystal partition function in this case is 



^crystal (F 2 ) = Y ^ (Ai+A 2 +A 3 ) 2 + f (A 1+ A 2 +A 3 ) qA 1+ A 2 +A 3 

v(q) 

while the instanton partition function is given by 



1 



W(p 2 ) = -Ai £<r |u V- 

We will now construct the noncommutative projective plane P 2 , [40] . 
For each maximal cone <7j we first construct the left .ffp-comodule algebras 
A{\Jo\pi^ dual to affine varieties which are each a copy of the noncommu- 
tative affine plane, i.e. Ue[<Ji] = C 2 , for i = 1,2,3. The edges yield affine 
spaces Ue[(Ji n <7i+i] which are each a copy of the noncommutative projec- 
tive line Pg dual to the polynomial algebra in two generators w\,W2 with 
relations 

W\W2 = q 2 W2W1 and Wiw^ 1 = q~ 2 w^ 1 w\ , 
where q := q%2 ■ The gluing morphisms can be summarized in the diagram 




which describes the noncommutative toric geometry of the projective plane. 
The Laurent algebra here is dual to the cone point of P 2 ,, the polynomial 
algebras in two variables represent the torus invariant open "patches" , while 
the polynomial algebras in three generators correspond to the divisors join- 
ing patches. 

To be able to proceed further, we need a more global notion of a noncom- 
mutative toric variety provided by some analog of a homogeneous coordinate 
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algebra. In general, this is difficult to define in a manner which is compatible 
with the combinatorial fan construction. However, an explicit construction 
is possible for noncommutative projective spaces, and hence for noncommu- 
tative projective toric varieties |40| : the resulting homogeneous coordinate 
algebras are equivalent to those defined in |53j . 

For the noncommutative projective plane, this is the polynomial algebra 
A = Cq[vui, W2, W3] in three generators with the relations 

w\ W2 = q 2 W2 Wi and Wi W3 = W3 Wi (5-3) 

for i = 1, 2; the particular choice of W3 as central element is immaterial [ID]. 
It is graded by polynomial degree and hence A defines a graded algebra 
object of the category Hp A4; this grading is crucial for the ensuing con- 
structions. Each element W{ for i = 1,2,3 generates a left denominator set 
in A, and there is a natural algebra isomorphism between the degree left 
Ore localization Afu^Jo of the algebra A at each generator and the algebra 
A(jj0[aifj; hence this gives an equivalent description of the noncommu- 
tative projective plane Pg defined above. The graded algebra surjection 
A — > Aoq := A/ A • W3 defines a noncommutative line Pg ^ P| "at infinity"; 
it is described by setting W3 = in the relations (|5.3p . 

We use the standard correspondences of noncommutative algebraic ge- 
ometry. Finitely-generated graded right A-modules M correspond to "co- 
herent sheaves" on Pa. If such a module M is projective then it is thought 
of as a "bundle". If M is torsion-free, i.e. it contains no finite-dimensional 
submodules, then M embeds in a bundle. These identifications are possible 
and lead to well-defined constructions because the homogeneous coordinate 
algebras A have nice "smoothness" properties - they are Artin-Schelter 
regular algebras of global homological dimension 3 [4CH [53] . 

We are finally ready to construct the instanton moduli spaces Mg(r,k), 
following [50J. For this, we note that any A-module M naturally induces 
an Aoq -module M m = M/M ■ W3. We say that M is a framed module if 
Moo can be trivialized, i.e. it is isomorphic to a free ^oo-module. There is a 
natural notion of isomorphism for framed modules. We define Mg(r, k) to be 
the set of isomorphism classes of framed torsion-free j4-modules with fixed 
trivialization M m = (Ax,)® 7 " and with dim c Ext 1 ^, M(-l)) = k, where 
M(— 1) denotes the graded A- module M with its degrees shifted by —1. 

Torsion-free graded A-modules generally have natural invariants associ- 
ated to them. The rank of M is the maximum number of non-zero direct 
summands of M; for M £ Mg(r, k) one has rank(M) = r. Furthermore, the 
sum 

X (M) = ^(-l) p dim c Ext p (AM) 

p>0 
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in this case is well-defined and is called the Euler characteristic of M; one 
can show that x(M) = r — k for M G Mg(r, k). There is also a notion of 
first Chern class c\(M) [50], but we do not need this here since c\(M) = 
for framed modules. However, at this purely algebraic level there is no 
notion of second Chern class, hence we use the Euler characteristic instead 
to characterize the "instanton number" k. 

5.3. Noncommutative ADHM construction 

We shall now give an equivalent characterization of the instanton moduli 
space Mg(r, k) in terms of linear algebraic data. Introduce matrices B\, B 2 E 
Matfc X fc(C), I E MatfcxrCC) and J E Mat rX fc(C) satisfying the following two 
conditions: 

• The noncommutative complex ADHM equation 

[B 1 ,B 2 ]g+IJ = , 

where 

[Bi,B 2 ]e := B\B 2 — q 2 B 2 B\ 

is the braided commutator which is naturally induced by the twist 
quantization functor. 

• The stability condition: There are no non-trivial invariant subspaces 
O^CC* with Bi(V) C V and im(I) C V. 

Then there is a bijection between the instanton moduli space Mg(r,k) 
and the set of matrices {B±, B 2 ,I, J} obeying these two conditions modulo 
the natural action of the gauge group GL(k, C) given by 

Bi 1— > gB.g- 1 , I 1 — > g I and J 1 — > J g' 1 (5.4) 

for g G GL(k,C). The stability condition ensures that this group action is 
free and proper, hence the quotient is well-defined in the sense of geometric 
invariant theory. This theorem is proven analogously to the commutative 
case by constructing natural spaces of deformed monads in the category 
Hp M. on both sides of the correspondence and proving that they are in a 
one-to-one correspondence. Details can be found in [50] : there it is also 
described to what extent this bijection is an isomorphism of schemes by 
considering the moduli spaces as occuring in families. 
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5.4- Noncommutative twistor transform 

We will close by briefly discussing to what extent the isomorphism classes 
in the instanton moduli space M#(r, k) can be regarded as noncommutative 
gauge connections obeying some form of anti-self-duality equations. This 
can be achieved by constructing a noncommutative version of the twistor 
correspondence for instantons. We begin by defining the noncommutative 
Klein quadric Gr#(2; 4) P@ which is a special instance of the construction 
of noncommutative Grassmann varieties given in |40| . Consider the exterior 
algebra f\ C 4 of a four-dimensional vector space which is a left .ff-comodule. 
It can be naturally regarded as a left ff-comodule algebra, and accordingly 
the braided exterior algebra /\q C 4 can be regarded as an object in the 
category Hp Ai, defined in the usual way by cocycle twist quantization. It is 
spanned by minors A J labelled by 2-indices J = (ji j'2) with 1 < ji,j2 < 4 
and satisfying the relations 

\J s.K.2 2 2 2 \K a j 
- Ijiki 1jik 2 Qj 2 k! Qj 2 k 2 A A • 

There are two constraints that must be satisfied. Firstly, to ensure 
existence of the embedding Gr e (2;4) P| ^ F(/\ 2 g C 4 ) we must regard 
these minors as homogeneous coordinates on the noncommutative projec- 
tive space, which imposes the consistency condition on the deformation 
parameters 

qJK _ 1 gjik 2 _|_ gj 2 k-i , gj 2 k 2 

and hence restricts the allowed ambient varieties Pq (contrary to the com- 
mutative case). Secondly, we must restrict the homogeneous coordinates 
A J of the projective space to the embedding Gr#(2;4). This constraint 
is imposed via noncommutative Laplace expansions of the minors, and in 
this case leaves only one non-trivial relation, the quadratic noncommutative 
Pliicker relation [A0\ [50] 

A( 12 ) A< 34 ) - q 13 q 21 ql, q M A^ + q u fti q 2 3 & 934 A (U) A (23) = . 

From this noncommutative Grassmannian we can construct a noncom- 
mutative sphere Sg. For this, we restrict the deformation parameters to 
qi2 = q%i =: q £ M and qij = 1 otherwise. We then define A(Sg) to be the 
M-algebra generated by the *-involution on A(Grg(2;4)) given by 

A (13) t = qA (24) and A (14) t = _ g -l A ( 23 ), 
A (12) t = A (12) and A (34) t = A (34) 

We can describe this sphere patchwise on its northern and southern 
hemispheres. For example, it contains a copy of the noncommutative Eu- 
clidean four-space defined as the open affine subvariety C 5| given by the 
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degree right Ore localization A(Gre(2; 4))[A^ 34 ^ _1 ]o- This algebra is iso- 
morphic to the polynomial algebra C[6,6>6>6] with generators obeying 
the relations 



66 = 


<? 2 66 


and 


66 


= T 2 66 


6 6 = 


q 2 66 


and 


66 


= <T 2 66 


66 


= 66 


and 


66 


= 66 , 


el = 


q' 1 6 


and 


4 = 


-q' 1 6 • 



This noncommutative four-sphere seems to be new; in particular, it is dis- 
tinct from the Connes-Landi spheres which come from isospectral defor- 
mations [53] or the quantum spheres which arise as quantum homogeneous 
spaces associated to quantum groups [55]. The Connes-Landi spheres are 
uniquely singled out by their cohomology, but this does not apply to complex 
deformations like ours. It would be interesting to understand these spheres 
in further detail, by e.g. studying their cyclic cohomology and how they are 
singled out as real slices inside the noncommutative Grassmannians. 

The noncommutative twistor transform is constructed by means of the 
twistor correspondence 




(5.5) 



A(Gr e (2;4)) 



where the algebra ^(Pg) of the projective three-space is the "noncommu- 
tative twistor algebra", and Flg(l,2;4) is the noncommutative partial flag 
variety which is most conveniently described via the braided tensor prod- 
uct [411] 

A(Pi)®A(Gr fl (2;4)) — ► A(Fl e (l, 2; 4)) . 

We will construct instantons on Sg by using the twistor transform which is 
the morphism from ^4(Pg)-modules to ^4(Gr#(2; 4))-modules given by 



diag 



M .— ► p 2 *Pu{M) with Pu (M) = [m® a(p s) A(F1*(1,2;4)) 

where the definition of pushforward along the correspondence diagram (|5.5p 
is explained in [15]. 

The final ingredient required for the construction of noncommutative 
instantons is the notion of self-conjugate instanton modules. There is a 
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natural quaternion structure on the homogeneous coordinate algebra ^4(Pg) 
given by J'(wi,W2,W3,Wi) = (w2,—wi,w^,—Ws), which induces a functor 
M i — y := J*{M) y on the category of A(Pg)-modules. On the noncom- 
mutative ADHM data it acts as (B 1 ,B 2l I,J) >->■ {~b\, B[, -jt, ft). In 
addition to the conditions spelled out before, let us further subject these 
matrices to the noncommutative real ADHM equation 

[B u B\] 6 + q- 2 [B 2 ,B\U+II ] ~J ] J = 0. 

Then there is a bijection between the set of such matrices modulo the re- 
striction of the gauge symmetry (|5.4p to the unitary subgroup U(k), and the 
space of torsion- free self-conjugate modules M on A(Pg), i.e. M = M\ with 
fixed framing M m ^ {A 00 )® r and Ext 1 (A(P^), M(-2)) = 0. This correspon- 
dence is again established using noncommutative monad techniques [50J. 

The restriction of this bijection to the subvariety Pg gives the desired 
construction of anti-self-dual connections on a canonical "instanton bundle" . 
For this, we apply the twistor transform to a self-conjugate A(P^)-module 
M, which gives a module over ^4(Gr#(2; 4)). Restricting to the real subva- 
riety M.q then gives the right ^4(Rg)-module 



M = kerP with V 



B 1 -q~ 1 t; 1 B 2 -qi 2 I 



which follows by restriction of the derived functor of the twistor transform to 
A(M.g). By the stability condition, the map I? is a surjective morphism of free 
A(Mg)-modules such that A = T)T>\ is an isomorphism, and the module M is 
finitely-generated and projective of rank r with projector P = 1—T>^ A -1 T>, 
i.e.P 2 = P = P\ 

Using the canonically defined differential structure f2*(Kg) obtained by 
deforming the classical calculus J7*(M 4 ) as a left iJ-comodule algebra using 
the twisting cocycle F, we obtain the instanton connection V := Pod 
in the usual sense of noncommutative differential geometry, with curvature 
Fa = V 2 = P(dP) 2 . The difficulty at this stage is determining what is 
the anti-self-duality equation that this curvature should satisfy. In the case 
of isospectral deformations [54] . the Hodge duality operator is the same as 
in the classical case. This is not so in our case because our deformations 
are not isospectral - the algebraic torus actions are not isometries of the 
natural Riemannian structures on toric varieties. This suggests appealing 
to alternative formulations of the anti-self-duality equations Details 
of all of these constructions can be found in 
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